Zero-error capacity of a quantum channel 


Rex A. C. Medeiros and Francisco M. de Assis 
Federal University of Campina Grande 
Department of Electrical Engineering 
Av. Aprigio Veloso, 882, Bodocongo, 58109-970 
Campina Grande, Paraiba, Brazil 
e-mail: [rex,fmarcos] @dee. ufcg.edu.br 

The zero-error capacity of a discrete classical channel was first defined by Shannon as the least upper bound of rates for 
which one transmits information with zero probability of error [C. Shannon, IRE Trans. Inform. Theory, IT-2(3):8-19, 1956]. 
Here, we define the quantum zero-error capacity, a new kind of classical capacity of a noisy quantum channel C represented by 
a trace-preserving map (TPM) £{■). Moreover, the necessary requirement for which a quantum channel has zero-error capacity 
greater than zero is also given. All proofs will appear in the full paper Indeed, we will show the connection between quantum 
zero-error capacity and capacity of a graph. 
- . . Let X be the set of possible input states to the quantum channel £{■), belonging to a d-dimensional Hilbert space Ti, and 
let p e A". We denote ak = £{])) the received quantum state when p is transmitted through the quantum channel. Because 
knowledge of post-measurement states is not important, measurements are performed by means of a POVM (Positive Operator- 
Valued Measurements) {Ej}, where J2j — ^- Assume that p{j\i) denotes the probability of Bob measures j given that 
Alice sent the state 'p^. Then, p(j\i) = tr [aiEj]. 

d We define the zero-error capacity of a quantum channel for product states. A product of any n input states will be called an 
input quantum codeword, Pi ='Pi^ ® ■ ■ ■ p,^, belonging to a -dimensional Hilbert space 7i". A mapping of K classical 
messages (which we may take to be the integers 1 , . . . , K) into a subset of input quantum codewords will be called a quantum 
block code of length n. Thus, ^ log A' will be the rate for this code. A piece of n output indices obtained from measurements 
performed by means of a POVM {Ej} will be called an output word, w = {1, . . . . iV}". A decoding scheme for a quantum 
I block code of length n is a function that univocally associates each output word with integers 1 to X representing classical 

^ messages. The probability of error for this code is greater than zero if the system identifies a different message from the 
message sent. 
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Definition 1 (Zero-error capacity of a quantum channel) Let £ be a trace-preserving quantum map representing a noisy 
' quantum channel. The zero-error capacity for this channel, denoted by C^(f), is the least upper bound of achievable rates 
with probability of error equal to zero. That is. 


C°(f)=sup-logif(n), (1) 
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^ I ^ where K[n) stands for the number of classical messages that the system can transmit without error, when a quantum block 
(~| code of length n is used. 

^ According to the classical definition of zero-error capacity, it is possible to establish a condition for which a quantum has 
quantum zero-error capacity greater than zero. 
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JJ"! Theorem 1 Let S — {Pi}, S d X be a set of M < d quantum states, and let V = {Ej} be a POVM having N > M elements 
rS , such that ■ E^ = I. Consider the subsets 

— 

F^.: Ak = {j e{l,...,N}; p{j\k)>0}; ke {!,..., M}. (2) 

Then, the quantum channel £ has zero-error capacity greater than zero iff there exists a set S and a POVM V for which at 
least one pair (a, 6) G {1, . . . , M}^, a ^ b, the subsets Aa and Ai, are disjoints, i.e., Aa f] Ah — 0. 

The respective quantum states p^ and p^ are said to be non-adjacent in £{■) for the POVM V. 

Definition 2 (Optimum (5, P) for £{■)) . Consider the set of pairs A — {{ai, bi) £ {!,..., M}-^} for which Aa^ CiAt,- = 0. 
The optimum {S,!^) for £{■) is composed of a set S = {pj} and a POVM V — {Ej} maximizing the cardinality || A ||. 

Theorem 2 The zero-error capacity of a noisy quantum channel £{■) is achieved iff the optimum (3,7^) is used. 

At first glance, one may think the Definition ^ is identical to the classical case. However, according with Theorem |2] it 
turns out that the supremum in Eq. Q is taken over all sets S of possible input states p for the quantum channel C and all 
POVM {Ej}. The restriction on the creation of quantum states means that each state p can not be entangled with other states 
across two or more uses of the channel. However, we point that, likewise Holevo-Schumacher- Westmoreland's capacity, the 
decoding scheme allows measurements entangled across n uses of the channel. 


